Temporal Logic and Z Speci cationsRoger Duke

The Z speciication language can be used to capture liveness properties of state transition systems such as those used to specify communications protocols. The speciication of such systems involve temporal concepts such as \eventually" and \always". In this paper we extend standard Z to include the temporal logic operators so as to provide a powerful notation for discussing the liveness of state transition systems. By way of an illustration of the ideas involved, we look at a state transition model for an alternating bit protocol, and compare the speciications of liveness in standard Z and Z enhanced with the temporal logic notation.